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1. Introduction 

1.1. Elementary classification problem in groups 

Elementary (first-order) classification of algebraic structures goes back to the 
works of A. Tarski and A. Malcev. In general, the task is to characterize, in 
somewhat algebraic terms, all algebraic structures elementarily equivalent to a 
given one. Recall, that two algebraic structures A and S in a language L are 
elementarily equivalent [A = B) if they satisfy precisely the same first-order 
sentences in L. 

The first remarkable results on elementary classification of groups is due to 
W.Szmielew - she classified elementary theories of abelian groups in terms of 
"Szmielew" invariants [28[ (see also 0)[3IIl)- For non-abelian groups, the main 
inspiration, perhaps, was the long-standing Tarski problem whether free non- 
abelian groups of finite rank are elementarily equivalent or not. It was recently 
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solved in the affirmative in [l^, 27 1. In contrast, free solvable (or nilpotent) 
groups of finite rank are elementarily equivalent if and only if they are isomor- 
phic (A. Malcev Indeed, in these cases the abelianization G/[G, G] of the 
group G (hence the rank of G) is definable (interpretable) in G by first-order 
formulas, hence the result. 



In [1J| A. Malcev described elementary equivalent classical linear groups. He 
showed that ii g {GL, PGL, SL, PSL}, n,m > 3, K and F are fields of 
characteristic zero, then g{F)m = G{K)n if and only if to = n and F = K. It 
turned out later that this type of results can be obtained via ultrapowers by 
means of the theory of abstract isomorphisms of such groups. In this approach 
one argues that if the groups Q{F),n and Q{K)n are elementarily equivalent then 
their ultrapowers over a non-principal ultrafilter lo are isomorphic. Since these 
ultrapowers are again groups of the type Q[F*)m and Q{K*)n (where F* and 
K* are the corresponding ultrapowers of the fields) the result follows from the 
description of abstract isomorphisms of such groups (which are semi-algebraic, 
so they preserve the algebraic scheme and the field). Similar results hold for 
many algebraic and linear groups (we refer here to a series of papers by E. Bun- 
ina and A. Mikhalev [5i, i6j). On the other hand, many "geometric" properties of 
algebraic groups are just first-order definable invariants of these groups, viewed 
as abstract groups (no geometry, only multiplication). For example, the geome- 
try of a simple algebraic group is entirely determined by its group multiplication 
(see [13, Ill), which readily implies the celebrated Borel-Tits theorem on 
abstract isomorphisms of simple algebraic groups. 



1.2. On elementary classification oj nilpotent groups 

In his pioneering paper [l5 | A. Malcev showed that a ring R with unit can be 
defined by first-order formulas in the group UTj,{R) of unitriangular matrices 
over R (viewed as an abstract group). In particular, the ring of integers Z is 
definable in the group UTj,{'L), which is a free 2-nilpotent group of rank 2. In 
Yu. Ershov proved that the group UTsCZ) (hence the ring Z) is definable in 
any finitely generated infinite nilpotent group G, which is not virtually abelian. 
It follows immediately that the elementary theory of G is undecidable. On the 
elementary classification side the main research was on M.Kargapolov's con- 
jecture: two finitely generated nilpotent groups are elementarily equivalent if 
and only if they are isomorphic. In '29] B. Zilber gave a counterexample to 
the Kargapolov's conjecture. In the break-through papers A. Myas- 

nikov and V. Remeslennikov proved that the Kargapolov's conjecture holds 
"essentially" true in the class of nilpotent Q-groups (i.e., divisible torsion- free 
nilpotent groups) finitely generated as Q-groups. Indeed, it turned out that 
two such groups G and H are elementarily equivalent if their cores G and H 
are isomorphic and G and H either simultaneously coincide with their cores 
or they do not. Here the core of G is uniquely defined as a subgroup G < G 
such that Z{G) < [G, G] and G = G x Go, for some abelian Q-group Gq. De- 
veloping this approach further A. Myasnikov described in [19,, 201 groups 
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elementarily equivalent to a given finitely generated nilpotent ii'-group G over 
an arbitrary field of characteristic zero. Here by a if-group we understand P. 
Hall nilpotent i^T-powered groups, which are the same as if -points of nilpotent 
algebraic groups, or unipotent iiT-groups. Again, the crucial point is that the 
geometric structure of the group G (including the fields of definitions of the com- 
ponents of G and their related structural constants) are first-order definable in 
G, viewed as an abstract group. Furthermore, these ideas shed some light on 
the Kargapolov's conjecture - it followed that two finitely generated elementar- 
ily equivalent nilpotent groups G and H are isomorphic, provided one of them is 
a core group. In this case G is a core group if Z{G) < I{[G, G]), where J([G, G]) 
is the isolator of the commutant [G, G]. Finally, F. Oger showed in [231 that 
two finitely generated nilpotent groups G and H are elementarily equivalent 
if and only if they are essentially isomorphic, i.e., G x Z ^ H x Z. However, 
the full classification problem for finitelygenerated nilpotent groups is currently 
wide open. In a series of papers 0, H, U O. Belegradek completely character- 
ized groups which are elementarily equivalent to a nilpotent group J7T„(Z) for 
n > 3. It is easy to see that (via ultrapowers) that if Z = i? for some ring 
R then UT„(Z) = UTn{R). However, it has been shown in 0, |3| that there 
are groups elementarily equivalent to UT^{'L) which are not isomorphic to any 
group of the type UTj{R) (quasi- unitriangular groups). 

1.3. Results and the structure of the paper 

We would like now to state the main theorems proved in the paper. In the 
following Nr.c{R) is a group isomorphic to the P. Hall completion of the free 
nilpotent group of rank r > 2 and class c > 2 over some binomial domain R. 

Theorem 1.1 (Characterization Theorem). Assume G = Nr^dR) and H is a 
group. If G = H then H is an abelian deformation of Nj-^dS) for some ring S 
where R = S as rings. 

Theorem 1.2. If S is a ring so that S = R then any abelian deformation of 
Nr^dS) is elementarily equivalent to Nr^dR)- 

Theorem 1.3. There exists a binomial domain R = 1, and an abelian defor- 
mation H of Nr^d^) ' /'^'^ each r > 2 and c > 2, such that H is not isomorphic 
to any Hall completion of N^.d'^)- 

In the following three subsections we introduce the notation and terminology 
necessary to understand the statements. The reader familiar with the theory 
of nilpotent groups and P. Hall completions of torsion free finitely generated 
nilpotent groups may skip most of 11.3.11 and 11.3.21 and just take note of the 
notations introduced. In Section [2] we prove the characterization theorem. We 
first give an outline of the proof in Subsection l2 . 1 1 and then complete the proof in 
the subsequent subsection. Proofs of Theorem II. 21 and Theorem ll.3l are shorter 
and will be included in Section |3] and Section 0] respectively. 
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We would like to point out that when r = 2 and c = 2 abelian deformations 
of Nr^dR) happen to coincide with Belegradek's quasi-J/Ts groups (see 0). In 
this case all the corresponding results belong to him as mentioned earlier. In 



our earlier paper 22| we gave the characterization for all free 2-nilpotent groups 
of finite rank. When r > 2 or c > 2 our main result is new to the best of our 
knowledge. 

1.3.1. Nilpotent groups and free nilpotent groups 
We denote the lower central series of a group G by 

G = ri(G) >r2(G) > ... >r„(G) > .... 

If G is clear from the context we denote ^i{G) by Ti. A group G is called 
nilpotent if there is a positive integer TV so that for all n > N, r„(G) = 1. If 
c is the least number such that Tc+i{G) = 1 then G is said to be a nilpotent 
group of class c or simply a c-nilpotent group. Let F{n) be the free group on n 
generators. A group G is called a free nilpotent group of rank n and class c and 
denoted by Nj. c(Z), if 

G-F(n)/r,+i(F(n)). 



1.3.2. P. Hall completions Nr.c{R) o/A^r,c(Z) 

If a;, ?; is a pair of elements of a group we let [x,y] — x^^y^^xy and call it 
the commutator of x and y. Every G = Nr^d"^) contains an ordered tuple of 
elements: 

U = (uii,Ui2, • ■ . ,Ml„i,U21, . ..U2n2,- ■ ■ ,Uc,nJ, 

called a Hall basic sequence Where for each 1 < « < c, 

generates Ti/Ti^i freely as a free abelian group. In fact each Uij, i > 1 is a 
commutator of weight i in {wn, . . . ,mi„^}. To avoid writing double indices let 
us for a moment denote the tuple above by 

U = (ui,U2, ■ ■ ■,U„). 

Each element g G G has a unique representation: 

where a — {ai, . . . ,an) G Z". Now let h = he another element of G and 
let gh = u*^. Now if we think of a and b as tuples of n integer variables then 
each di — di{a, b) is a function of 2n integer variables. On the other hand if I 
in an integer (or on integer variable) and = u™ then each to, = mi{l, a) is a 
function of n + 1 integer variables I and a. It is a fundamental result of Philip 
Hall (see Q Section 6) that there are polynomials 

Pi{xi, . . .,Xn,yi, ■■■Vn) e Q[x,y] 
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and 

q^{xi,...,Xn,y) G Q[x,2/] 

called canonical polynomials associated to u such that Pi(a, b) — di and (j'i(a, /) = 
rrii. In fact the polynomials pi(x, y) above are sum of integer multiples of the 
binomial products of the form 

...(^^\(y'^\ ...( 

ri) \rij \sij \s, 
and polynomials qi are integer multiples of the binomial products of the form 

::)■■■(::)(: 

where the r^, Si and s are nonnegative integers. 

Therefore if R is binomial domain, i.e. i? is a characteristic zero integral domain 
such that for all elements r ^ R and copies of positive integers fc = 1 + • • • + 1 

A:— times 

there exists a unique solution in R to the equation: 

a(a - 1) • • • (a - fc + 1) = x{k\), 

one can define a group structure (unique up to isomorphism) on i?" using the 
polynomials pi and qi. We call such a group P. Hall R-completion of G over 
R. In our case the P. Hall i?-completion of Nr.c{'^) is denoted by Nr,c{R)- The 
above construction is not restricted to free nilpotent groups and can be applied 
to any torsion free finitely generated nilpotent group. In fact groups like Nr.^ 
are called i?-groups or i?-powered groups. For details we refer the reader to 

Let us fix one more piece of notation. Whenever u — (wn, ui2, • . • , Uc,nc) is a 
Hall basic sequence by u^, 2 < i < c, we denote the tuple 



r,c(R^ 

to [9|. 



(Wil, Ui2, . . . , Win;, Ui+i^i, . . . , Uc^nJ- 

Correspondingly by uf , where a = {an, . . . , Qi^m, 0'i+i,i, ■ ■ ■ O'c.ua) is a tuple of 
elements of a binomial domain R, we denote u'^l^ ■ ■ ■ Uc'ul" ■ We keep the same 
convention for exponents as well, i.e. if a = (an, ai2, . . . , ac,„^) is a tuple of 
elements of R then by a^ we mean the sub-tuple of a with the first index greater 
than or equal to i. 



1.3.3. Abelian deformations of Nr^c{R) 

Consider the i?-group G = Nr^c{R)- By definition there is a subset b = 
{(7i, . . . , 5^} of G with u a Hall basic sequence in b defining it as the i?-completion 
of H = Nr^cC^)- Let Pi and qi be the canonical polynomials associated to u. 
For each 1 < i < r let /* : ©"^^ x i?+ ©"j:;^ i?+ i?+ be a symmetric 2-cocycle. 
Each is a ric-tuple of symmetric 2-cocycles /j : R~^ x i?+ i?+ . We introduce 
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a new product on the base set X of G, which happens to be the set of ah formal 
products 

• ■ • "cX= = u", 

aij e R. Let g = u'^ and h = he any pair of elements of this set. Now 
we define a product and inversion on this set as following. If gh = u'^ and 
g"^ = u™ then 

• dij = Pij{a, b), for all 1 < < rii, if 1 < i < c — 1, 

• dcj = Pci(a, b) + J2k=i fj{aik,bik), for all 1 < j < Uc 

• niij — qij{sL, —1), for all 1 < j < n^, if 1 < i < c — 1, 

• rricj = gcj (a, -1) - Ylk=i fji'^ik, -aik), for ah 1 < j < n^. 

Denote X together with the operations • and defined above by 

or Nr^dR, f)- We call any group isomorphic to such a group an abelian defor- 
mation of Nr^c{R) or a QNr.c-group. 

Let us recall that for an abelian group A and a group B a function f : BxB A 
satisfying 

• f{xy, z)f{x, y) = /(x, yz)f{y, z), \/x, y,z € B, 

• f{l,x) = /(a;, 1) = 1, Vx e B. 

is called a 2-cocycle. If i? is abelian a 2-cocycle f : B x B ^ A is symmetric if 
it also satisfies the identity: 

f{x,y) = f{y,x) yx,yGB. 

In Subsection l2.2l we shall review the correspondence between central extensions 
of groups and the second cohomology group and prove that abelian deformations 
are actually groups. We state this as a proposition below. 

Proposition 1.4. Nr^dR^ f) is a group for any choice of R and f . 

Remark 1.5. Let us briefly discuss the main difference between Nr^dR) and a 
Q-^r,c-group over R. Assume G = Nr^c{R), i> — {gi, ■ ■ ■ ,ffr} is free generating 
set for G as an _R-group. It is presumably known that Goigj) = gf ® Z{G) 
for any gj G b, where 5^ = {x G G : 3a e _R, a; = Gaig) = {x G G : 
[x,g] = 1} and Z{G) = {x G G : [x, y] = l,Vy G G}. Now consider Nr^RJ) 
for some choice of /. Then it is not hard to see that for gj G Nr^c{R, /) = H, 
CH{gj) is an abelian extension (not necessarily split) of Z{H) = ©"^j_R+ by 
GH{gj) I Z{H) = i?+ via the symmetric 2-cocycle 
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2. Proof of the characterization theorem 



In this section we give a proof of Theorem ll.il In Subsection 12 . 1 1 we outhne the 
proof. The proof will be completed in Subsection 12.21 



2.1. An outline of the proof 

Our approach in proving the characterization theorem resembles, in some as- 
pects, the O.V. Belegradek's approach (see j^]) in proving his characterization 
of groups elementarily equivalent to a unitriangular group. He finds an interpre- 
tation of the ring R in the group UTn{R) in a way that any group H = UTn(R) 
interprets a ring S = R. Indeed he generalizes the construction due to A. 
Mal'cev in the case of UT^{R) to arbitrary n. Then he goes on to prove that 
the group H has a structure very close to a UTn{S) except that the centralizers 
of standard basis elements (which happen to be abelian subgroups of H) are 
not necessarily split extensions of S'^ by Z{H). 

Here rather than trying to generalize Mal'cev's construction from the case of 
UT^{R) = N2,2{R) to our case we take a different more global approach. Let us 



first state a result due to A. Myasnikov [21 1 



Theorem 2.1 ([2l[). Let f : M x M ^ N be non- degenerate full bilinear 
mapping of finite type. Assume 

ilnXf) = {R,M,N,S,sm:Sn}, 

where the predicate S describes f and sm o-nd sn describe the actions of R on 
the modules M and N respectively, and 

U(/) = {M,N,S). 

Then there is the largest ring P{f) with respect to which f remains bilinear and 
the structure Hp(^f){f) is absolutely interpretable mil(/). Moreover the formulas 
involved in the interpretation depend only on the type of f . 



Recall that an _R-bilinear mapping f : M x M ^ N is called non- degenerate 
in both variables if f{x, M) = or f{M, x) = implies a; = 0. We call the 
bilinear map /, a full bilinear mapping if TV is generated by f{x,y), x,y G M. 
Let f : M X M ^ N he a non-degenerate full i?-bilinear mapping for some 
commutative ring R. The mapping / is said to have finite width if there is a 
natural number s such that for every u £ N there are Xi and yi in M we have 

s 

u = ^f{x^,yi). 

1=1 

The least such number, w{f), is the width of /. 
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A set E = {ei, . . . e„} is a complete system for a non-degenerate mapping / if 
f{x, E) = f{E, a:) = implies x = 0. The cardinality of a minimal complete 
system for / is denoted by c(/). 

Type of a bilinear mapping /, denoted by r(/) , is the pair (k7(/), c(/)). The 
mapping / is said to be of finite type if c(/) and w{f) are both finite numbers. 
If f,g : M X M ^ N are bilinear maps of finite type we say that the type 
of g is less than the type of / and write T{g) < T{f) if w{g) < w{f) and 
c{g) < c(/). The ring P{f) has the following description. Let End{M) denote 
the endomorphism ring of an abelian group M. We shall identify P(/) with 
the subring S < End{M) x End{N) of aU pairs A — {4>i,4>q) such that for aU 
x,y G M, 

fi^ii^). y) = fix, My)) = Mfi^, y))- (i) 

To make use of Theorem 12. II in our context we first consider the Lazard Lie ring 
Lie{G) of the group G. The base abelian group of Lie{G) is the direct sum 
®i=i^i/^i+i and the Lie bracket on Lie{G) is defined using the commutator 
on the group G. Let us introduce some notation from Lie algebra theory before 
proceeding. 

Let Q be any Lie algebra with respect to the bracket [ , ] . Define 

Where [g*, fl] denotes the ideal generated by all the elements of the form [x, y], 
x G 0* and y E Q. By Z{q) we denote the center of g. Now a free nilpotent R-Lie 
algebra of class c and rank r, M(R, r, c), is any i?-Lie algebra satisfying 

M{R,r,c) ^ A{R,r)/{A{R,r)Y+\ 

where A{R^ r) is the free i?-Lie algebra of rank r. 
If is a Lie algebra the map 

/b : 0/Z(fl) X 0/Z(g) q\ {x + Z{Q),y + Z{q)) ^ [x, y], 

is a full non-degenerate bilinear map. In case that g = A/" = J\f{R, r, c) one can 
verify that fj^ is of finite type. Let us point out that Af^ = ZiM) and that 
Lie{G) = Af{R,r,c) as Lie rings when G = N^^ciR)- So if we can prove that 
R 9i P{fj^) and that N = Lie{G) is interpretable in G then we have proved 
that R is interpretable in G. In fact we shall see that we can prove much more. 
The first main result in this direction is: 

Theorem 2.2. Any element (0i,0o) G P{fj\f) ^.cts by a unique element of 
R on TV/TV^ and 7V^ . Moreover tfiis correspondence is an isomorphism of rings. 

Next we prove that 

Lemma 2.3. Each term Ti of the lower central series of a finitely generated 
nilpotent R-group G is absolutely definable in G. Moreover the same formulas 
define the lower central terms of any group H = G. 
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Lemma 2.4. The Lie ring Lie{G) is absolutely interpretable in G. Moreover if 
H = G then Lie{H) is interpreted in H using the same formulas that interpret 
Lie{G) in G. In particular LieiG) = Lie{H). 

Lemma 2.5. Let q be a Lie ring so that N{R,r,c) = q. Then the following 
statements hold. 

1. The bilinear mapping fg is absolutely interpretable in q using the same 
formulas that interpret fj\f in Af. In particular fj^ = fg . 

2. The formulas that interpret iip(f )(/g) in ii{fg) are the same as the for- 
mulas that interpret Hpi^fj^^(fj\f) in ii{fj\f), in particular P{fg) = Piff\f)- 

Now we can prove that not only the ring R is interpreted in G = Nr,ciR) but 
also any group H = G interprets a ring S = R and quotients of the lower central 
series of H are free iS-modules of the same rank as the corresponding quotients 
of G. 

Theorem 2.6. Assume G = Nr^dR)- Then the action of R on each of the 
quotients Ti{G)/Ti^i{G) is absolutely interpretable in G, i.e. the modules 

(i?,r,/r,+i,,5,) 

are interpretable in the group G. Moreover if H = G then there exists a ring 
S = R so that for each i, 

T,{H)/T,+i{H) ^ r,(G)/r,+i(G) S, 

and the formulas that interpret the action of S on each Vi{II)/Ti-^-i{II) are the 
same as the formulas that interpret the action R on T i{G) /T i-\-i{G) . 

Proof Let P = P{fLze{G))- Notice that = ®U2^^l^^+l■ % Theoreni[221 
R = P and therefore P acts on each Ti/Ti^i^ 2 < i < c. Hence the action of P 
on each Ti/Vi+i, 2 < i < c is absolutely interpretable since each factor Ti/Ti+i 
is so. Now consider the case i — 1. Let us set g = Lie{G). We observe that 
the action of P on the quotient {q / Qc) / {q^ / Qc) is absolutely interpretable in g. 
moreover the natural (group) isomorphism between {q/ Qc) / {q^ / Qc) and Ah{G) 
is interpretable in G. This implies that the induced action of P on Ab{G) via 
the above isomorphism is absolutely interpretable in G. So far we have proved 
that all the modules (P, Fi/Fi+i, cji), where the predicate Ui describes the action 
of P on Fi/Fi+i, are absolutely interpretable in G. Notice that an isomorphism 
of structures 

^ :ii,(P) = (P,F,/F,+i,f7,} ^ (i?,F,/F,+i,,5,) =il,;(P) 
is a pair {lpi, ip'i) of isomorphisms ipi : P R, ip2 ■ F^/Fi+i — >■ Fi/F^+i so that 
ip2ia-i{a,x)) ^ Si{ipi{a),ip2{x)), Va e P,Va; G F^/Fi+i. (2) 
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Now for each i consider the pair {n,idi) where /x is the isomorphism supphed 
by Theorem 12.21 and idi is the identity map on r,;/ri+i. It is clear by the very 
construction of /i that ^ is satisfied for each i. Thus iti(P) = ili{R). 

To prove the moreover part note that for each i there are elements {uq , . . . , Ui^„ . } 
of G whose cosets generate Ti{G) /ri+i{G) freely as an i?-module. By the dis- 
cussion above there exists a formula $i (xi , . . . , x„ . ) of the language of groups 
so that G 1= ^i{g) if and only if g generate the quotient freely as i?- module. 
Thus G \= 3x^i{x) for each i. Therefore 

H h 3x0, (x). 

for each i. By Lemma [2.41 Lie(G) = Lie{H) and by Lemma [2.51 

S = P'^R. 

As a consequence of Lemma l2.3l the quotients Ti{G)/Ti^i{G) and T i{H) /T i+i{H) 
are interpreted by the same formulas in the respective groups. So the actions 
of S and P on the corresponding quotients are interpreted by the same for- 
mulas. So 1= 3x(l)i{x) implies that for each i there are rii elements of H 
whose quotients generate Ti{H) /Ti+i{H) freely as an S'-module. This finishes 
the proof. □ 

The next step is to recover the action of R on the group G (or on some R 
invariant subgroups of G) using first order formulas from the actions of R on 
the quotients of the lower central series in a way that same formulas interpret 
the action of 5* on (or on the corresponding S invariant subgroups of H). Of 
course as expected the action can not be completely recovered. But we are able 
to prove the following statement. 

Lemma 2.7. Let G — Nj,,c{R)- Let u be a Hall basic sequence for G. Consider 
the cyclic modules = {uf^ : a £ R}, viewed as structures 

{R, uf^pd^j), 

where 6ij is the predicate describing the action of R on u^. Then all the 
are interpretable in (G^u), where u — (uu, . . . ,uir), except possibly the ones 
generated by elements of weight L However when i = 1, the action of R on 
Coiuij) / Z(G) is interpretable in {G,uij), for all 1 < j <r. 

Now we are able to prove the following statement about G. 

Corollary 2.8. Let G = Nr^dR) cind b — {31,52, • ■ • ,5r} be generating set for 
G as an R-group. Let u be a Hall basic sequence based on b. Then the following 
statements which are all true in G can be expressed using first order formulas 
of the language of the enriched group (G, un, . . . , uir). 

1. For each 1 < i < c, the set 

{uiiTi+iiG), . . . ,Mj„Ti+i(G)} 
generates Ti{G)/Ti^i{G) freely as an R-module. 
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2. For each I < j < r, Cciuij) is abelian and 

CG{u,j)lZ{G) - (ui,Z(G))«. 

3. ulju\j = foraUa,beR,ifi>l. 

4. (a) , u^j] — u*^j.^^'''^ /or aZZ a,b ^ R, if i > 1 and k > I, 

(b) [x,u\i] = u*.^2 w'^e'"e x G Cg(uij) anrf xZ(G) = {uijZ{G)Y, 
for all a,b G R, if k > 1, 

(c) [u'i^,y] - u^'^'^"^"), where y G Cg{uu) and yZ{G) = {uuZ{G))\ for 
all a,b E R, if i > 1, 

(d) [x,y] = U2 where x G Cg(uij) and y G Cg(ui;) are any ele- 
ments such that xZ{G) = {uijZ{G)Y and yZ{G) = {uiiZ{G)f for 
all a,b G R. 

Thus we arrive at the fonowing corollary: 

Corollary 2.9. There is a formula Basis{xi, . . . ,Xr) of the language of groups 
so that if {gi, . . . , g^) G C satisfies Basis{x) then there exists a basic sequence 
u based on this set which satisfies statements (l.)-(^.) of Lemma \2.8[ 

Proof. In each item in the statement of Corollary 12.81 replace each uij by the 
free variable xij and each Uki, /c > 1 by Xki where Xki is obtained from the xij 
the same way as Uki obtained from the uij. One needs to notice that this way 
only finitely many formulas are obtained. So their conjunction produces the 
formula Basis{x). □ 

Scrutinizing proof of Lemma 12.71 and Corollary 12.81 one notices that all the 
formulas involved in the interpretations depend only on certain logical invariants 
of G. Indeed we prove that: 

Lemma 2.10. Let G ~ Nr,c{R) and H be a group such that G = H . Then 
there is a ring S , where S = R as rings, and a set c = {hi, . . . , hr} of distinct 
nontrivial elements of H with a Hall basic sequence w in c such that the state- 
ments (1.) - (4-) of Corollaru \2.8\ hold in H with R replaced by S, Uij replaced 
by Vij and Z{G) is replaced by Z{H). 

Properties (l.)-(4.) give us all the relations we need to define a QNr^c group. 
Let us elaborate on this here. Let 

I =df G N X N : 1 < z < c, 1 < < nj, (3) 

where c comes from Nr^c and Ui is the number of basic commutators of weight i. 
By definition there is a subset b = {gi, . . . , gr} oi G — Nr^c{R) and a Hall basic 
sequence u in b defining it as the i?-completion oi H = Nr^d"^)- Then there are 
the canonical polynomials defining product and i?-exponentiation in G. Hence 
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for each {{i , j) , {k , I)) E I x I there exists a polynomial tl^^\x,y) G Q[x,y], 
where (r, s) S /, such that 

We are now able to give a presentation for a QA'^.c-group. 

Proposition 2.11 (Generators and relations for a QNr.c group). Let w. he a 

Hall basic sequence for Nr^c{R)- Then Nr,c{R, f) is generated by 

n^{u1^:{i,j)eI,aeR} 
and defined by the relations TZ: 

1. [ufj-jU^;] — ul^j^^1''^\ 'ia,h G R, where for each {i,j), {k,l) G /. 

2. = u['^+'\ 2<i<c,l<j = j,<n„ Va, h G R, 

3. = ^/^f ^uf 1 < J < r, Va,6 G i?. 

Now the characterization theorem can be easily proved. 

Proof of Theorem To prove the statement it is enough to prove that H 
has a presentation like the one given in Proposition 12.111 for some ring S and 
symmetric 2-cocycles : 5+ x 5+ (B^l^S^ . By Lemma [2.101 the existence 
of such a presentation for H is clear. We just need to remark that the symmet- 
ric 2-cocycles are the 2-cocycles corresponding to the abelian extension of 
®ZiS+ = Z{H) by S+ ^ Ch{uij)/Z{H). □ 



2.2. Proofs of the statements 

we start by giving a brief review of the correspondence between equivalence 
classes (under equivalence of extensions) of central extensions of an abelian 
group A by a group B and the group called the second cohomology group, 
H^{B,A). This is included only for the convenience of the reader. The dis- 
cussion is followed with a proof of Proposition II .41 

By an extension of A by i? we mean a short exact sequence of groups 

where fi is the inclusion map. The extension is called abelian if E is abelian and 
it is called central ii A < Z{E). A 2-coboundary g : B x B ^ A is a. function 
defined by: 

ipi^y) = 9{x, y)fpix)tp{y), Vx, y e b, 

where -0 : _B — > A is a function. Any 2-coboundary is a 2-cocycle. One can make 
the set Z^{B, A) of all 2-cocycles and the set B^{B, A) of all 2-coboundaries into 
abelian groups in an obvious way. Clearly B^{B, A) is a subgroup of Z^{B, A). 
Let us set 

H^{B,A) = Z^{B,A)/B^{B,A). 
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Assume / is a 2-cocycle. Define a group E{f) by E{f) = B x A as sets with 
the multiphcation 

(fei,ai)(62,a2) = (&1&2, 0102/(61, ^2)) Vai,a2 £ yl,V6i,&2 e B. 

The above operation is a group operation and the resuhing extension is central. 
Through out the paper we shaU use the well known fact that there is a bijection 
between the equivalence classes of central extensions of A by i? and elements 
of the group H^{B, A) given by assigning / + B^{B, A) the equivalence class of 
E{f)- 

If B is abelian / £ Z'^{B,A) is symmetric if and only if it arises from an 
abelian extension of A by B. As it can be easily imagined there is a one to 
one correspondence between the equivalent classes of abelian extensions and 
the quotient group 

Ext{B,A) ^ S^{B,A)/{S^{B,A)nB^{B,A)), 

where S^{B,A) denotes the group of symmetric 2-cocycles. 

For details regarding the second cohomology group we refer the reader to [26| . 

Proof of Proposition Let G = Nr,c{R)- Set M = J2i=i' ni and N = 

127=1 ^'^^ a, b £ Let a', b' £ i?*^ be the tuples of the first M elements 
of a and b respectively. Now for each 1 < i < r define a function, 

by 

r 

ff(a',b') = 5]r(ai„M- 

1=1 

Define 

k : G/Z{G) X G/Z{G) Z{G), 
by k{xi^Z{G),v}'Z{G)) = uP<=('^'.b')+5(a',b')^ ^^^^ ^^^^^ ^^^^ ^ defined 
as above is a 2-cocycle. We just remark that if u'^u'^ = u'* then du = an + 
6ii, i = l,...,r. From the definition of k it is obvious that k{u^Z{G),l) = 
fc(l, W^Z^G)) = 1 for any a £ i?^. Moreover 

kiu'^u^ZiG), u''ZiG))k{u''Z{G),u^Z{G)) 

_ .Xr=l riau+bii.cu)+f'{auMi) 
— Uc 

= k{u''Z{G),u^u''Z{G))k{u^Z{G),u''Z{G)) 

for any a, b, c £ R^ which proves that A: is a 2-cocycle. Now it is clear that 
Nr,c{R, f) is the central extension of Z{G) by G/Z{G) via the 2-cocycle k. □ 

Before starting to complete the proof of characterization theorem we would 
like to remark that all the properties of free nilpotent Lie algebras used here 
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are consequences of the structure theory of free Lie algebras. For the later our 



reference is Chapter 5 of [ll[ . In particular we shall use the following statements 
which are direct corollaries of Theorem 5.9 and Theorem 5.10 in the reference 
cited above. 

Lemma 2.12. Consider f\f ^ Af{R,r,c) with a free generating set 

b = {Cl,...,Cr}. 

Then there exists a sequence 

U = (Uii, Ui2, . . . , Ui^„i,M21, ■ • • ,U2,n2,- ■ ■ , "c.n J 

of elements of J\f called the Hall basic sequence based on b generating M as a 
free R-module, where uij = Q, j = 1, . . .r, and each Uij , 2 < i < c, is a certain 
bracket of weight i in b. This induces a grading 

A/' = 7Vi©A/'2©...®7Vc, 

onM where each Mi, i — 1, . . . ,n, is the R-submodule consisting of homogeneous 
elements of weight i. 

Lemma 2.13. Let z £ M and z = 'YUl^i '^i where the Zi are homogeneous of 
pairwise different weights. If z = then Zi = for all i = 1, . . .n. 

Lemma 2.14. Assume z and t are homogeneous elements of J\f{R,r,c) such 
that [z^t] = and the sum of their weights is strictly less than c + 1. Then 
[z,t] = if and only if z and t are linearly dependent over R. 



Proof of Theorem \ 2.SX Notice that in this case the bilinear map /a/" has the 
form: 



/a/-: N/Nc^M/Mc ^ 

{x + Uc,y + Mc) ^ [x,y] ' 

as J\fc — Z{M). For simplicity we drop the subscript M from f^ and refer to 
it as /. Let us denote the coset x + Mc by [x] for any x e JV. We start by 
analyzing the action of P{f) on Af/Afc in terms of elements of R. To do this we 
pick free set of generators for Af and fix a basic sequence u in this set. Firstly 
we analyze the action of P{f) on [uis]- Let us recall that P{f) is the subring 
of End{Af / Z (Af)) x End{M'^) consisting of all pairs ((/)i,(/)o) such that 

/(0i(a;),y) = /(x,^i(y)) = (/.o(/(x,y)), Vx, y e AA/Z(AA). (4) 
So set — YTi=i ^^=1 where each ay G R. From ^ we have 

f{M[uis\)M)^f{[nis],M[y])) = M[uis,y]), 
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for all y £ M. Letting y — uis we get 

C-l "c-l 

= (j)o{[uis,Uis]) 

= MO) = 

Now by Lemnia l2.13l everv homogeneous component of the sum on the left hand 
side of the identity above has to be zero, i.e., 

^aij[uij,ui5] = 0, Vi = 1, . . . ,c- 1. (5) 

For i = 1 all sumniands in X^Jli '^ijl'^iji '^^isli R multiples of basic elements 
of weight 2 except when j = s. This implies that aij = 0, 1 < j < r, except 
possibly when j = s. If ? > 2 then ([5]) implies that Q^y Uij jWis] — 0. But 

since both of the elements inside the bracket are homogeneous by Lemma 12.141 
we have to have that uis and '^ij'^ij ^re linearly dependent. This is 

impossible unless X)j=i '^ij'^ij = since they are homogeneous elements of 
different weights. This just implies that aij = for all j = l,...,ni. Let's fix 
a = ais- We shall prove that a obtained above is the in the statement of the 
theorem. To do this let us first show that (/)i([ziit]) = q;[ui(] for any 1 < t < ni. 
So assume that t ^ s. By the argument above there exists an element (3 ol R 
such that (?!)i([uit]) = /3[uit]. So we just need to prove that a — (3. Now by ([4]) 
applied to x — [uis] and y — [uu] we have a[uis,uit] = /3[mis, uu] implying 
the desired identity a = j3 since A/" is a free i?-module. Next we prove that 
acts by the element a € R obtained above on any element [ust], 1 < s < c — 1 
and 1 < t < ric-i- So assume 1 < s < c — 1 and let </)i([ust]) — J2i j '^ijb^ij]- 
Consider [uik] and [ust] for s and t chosen above and any 1 < k < ni. On the 
one hand 

/('/'i([wife]), [ust]) = [auik,Ust] = [uik,aust]- 
On the other hand 

fi[uik],M[Ust])) = /([Ul/c],^ay[uij]) 

= [uik^y^^aijUjj] 

hi 

So by (HI) and the two identities above we have 

C— 1 Ui Ug 

+ ^[asjUsj,ui/c] + {ctst ~ a)[ust,uik] = 0. 
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Now since A/" is a free nilpotent Lie algebra each homogeneous element in the 
sum above is zero. In particular 

= 0. 

Again since the elements inside the bracket on the left hand side are homoge- 
neous one can conclude that asj = if j 7^ i and a — Ust- We also get aij = 0, 
ii i ^ s. Hence aij = if is,t). This proves that 

4>i{[x]) = a[x], VxgTV. 

Now for Uck a basic element of weight c in Mc we know that Uck ~ [uis, Ujt] for 
some pair such that i+j = c, 1 < s < and 1 < t < Uj . So by an obvious 
use of (H]) we can conclude that </>o(Mcfe) = auck- It is also easy to see that for 
1 < i < c and 1 < j < rii we have 4>o{uij) — auij, i.e. {(jji, (f>o) acts on A/i by a. 

Thus we have a correspondence 

P{f) ^ R, (0i,0o)h^a0. 

All the properties making the correspondence an isomorphism of unital rings 
are easily checked by the construction of the map. □ 

Proof of Lemma \2. 51 For any Lie ring \) the ideal Z{i}) is absolutely definable 
in f) by the formula 

^z{x) = \ly[x,y\ = 0. 

Thus \)/Z{bi) is absolutely interpretable in fj. We observe that for any Lie ring 
[), z e ()^ if and only if z satisfies one the formulas: 

n 

*n (a;) =d/ 3?7, 3z x = ^[y^,Zi\, 

i=l 

for some n G N. We observe that there is a positive integer N , where N is the 
number of basic elements of weight > 2, such that for every positive integer n 
one has the following: 

M\='ix{^n{x)^^N{x)). 

As g = A/" we note that the ideal is defined in g by the formula = $2 {x) . 

Now to conclude the proof of (1.) we just need to notice that bilinear maps in 
question are defined using Lie brackets which is already in the language so the 
statement (1.) follows. 

To prove (2.) one observes that by (1.) /g has a type less than the type 
of fjsf- This implies that the formulas that interpret the ring ilp(/j,)(/g) in 
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fg are the same as the formulas that interpret ^p{fj^){fj\f) in ^{fAf)- Hence 

PiM ^ P{h)- □ 

Proof of Proposition \2.11\ Let H = {H : TZ). We notice that all the relations in 
the statement hold in Nr,c{R, /)• So there exists a homomorphism 

The homomorphism (jj is clearly surjective. To prove injectivity we need to prove 
any element x of H can be uniquely written in the form x — u"" • • • Uc^nl" = u"*, 
which is called the standard form for x. This is because if 1 = 4>{x) = u** in 
Nr,c{R, f) then = for all G / (see ^ for the definition of /), which 
implies that x — 1. Order the set / lexicographically, i.e. (i, j) < {k,l) if i < fc 
or if the two conditions i = k and j < I hold together. Now consider the set 
S of all final segments of / and order S by comparing the least elements of its 
members using <. If a; is any word in "H then 

where each {ki, U) G / and ai G R. Let Ix be the final segment of / whose least 
element is the least subscript of u in x. If Ix = {(c, Uc)} by multiple applications 
of relation (2.) x can be written in the standard form. Assume any word w with 
Ix < Iw can be written in the standard form and assume that Ix < {{c^Uc)}. 
Let {k,l) be the least element of Ix- By assumption (fc, /) < (c, ric). So x has 
the form 

< z < m — 1, where either w is the empty word or Ix < Iw By hypothesis w 
can be written in the standard form described in the induction hypothesis. If 

1 = we are done. So assume i > 0. By applying either relations (2.) or (3.) 
finitely many times we can assume that (fc, /) < (fcj, li). Notice that if we require 
to use relation (3.) the word w is modified to a word w' . But then Ix < Iw' and 
we can apply the hypothesis to w' to write it in the standard form. Now use 



ai+i ai+i ai r ai+l 

— '^k,l '^ki,li\.'^k,l ' 



and relation (1.) to get 



'■kiM "'ki-i,li-i"'k,l 



u,. , w 



where Ix < Iw"- Hence the induction hypothesis can be applied to w" - Hence 
a standard inductive argument on the number of misplaced letters with respect 
to the standard form yields the result. □ 

Proof of Iemma \2-3i Fix a generating set X = {gi , . . . , gm} for G as an i?-group. 
We shall use the fact that each Fi/Fi+i is generated as an i?-group (here as an 
J?-module) by simple commutators of weight z in X modulo Ti^i- We proceed 
by a decreasing induction on i. Let c be the nilpotency class of G. Then 
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Tc C Z{G). Assume that gci,gc2, ■ ■ ■ ,gc,ma lists all the simple commutators of 
weight c in X. Then any x €Tc can be written as 

rric 

However each gcj = [gc-ijk^ 9ik] where Qc-ijk some simple commutator of 
weight c — 1. Since the map 

9ik^'^c, x<-^[gc-i,j^,x], 

is an ii-homomorphism, we have fif"j = [gc-ijk^di^]- So any x € Tc can be 
written as 

iric 

x = Y[[9c-i,jk>gZ]- 

Let 

{Ci,j{gi, . . . .Sm) : 1 < « < c, 1 < i < rrii}, 

for sonic positive integer m, list all simple commutators of weight i in X. Hence 
one can define by 

^cix) =3y,3zi,...,3zmc-iix = ['^c-i,j{y),Zj]). 

Now fix i < c and assume that for all i < k < c the statement is true. Now 

Ti/Ti+i < Z(G/Ti+i). So by a similar argument one can conclude that for any 
a; G Fj, there are elements zi, . . . , Zjn^^ , such that 

rrii-i 

xTi+i = Y[[Ci-i,j{g),Zj]ri+i. 

Set ^'{x) =df 3y,3zi,...3zmi.i{x = 11^*1 ' ^j])- Therefore by in- 
duction hypothesis F, is defined by the following formula: 

^i{x) = 3yi,3y2{x = ym A $-(yi) A $^+1(^2))- 

Now assume that H = G. Let S^{yi, . . . ,yi) = [yi,...,yi]. We know that 
/i e Fj (H) if and only if h satisfies one of the formulas: 

^j{x) = 3y\3f, ...,3y^{x=f[ S\f)), 

k=i 

for some j G N. However for every j <E N one has 

G\=yx{^j{x)^^i{x)). 
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This shows that h G Ti{H) if and only if ^i{h). □ 

Proof of Lemma \2.4\ Let <i>i be the formula defining Ti in G obtained in the 
previous lemma. Set 

c 

A{x) =df xi = xi A (/\ $j(a:0)- 

i=2 

Now define the following equivalence relation " " on A: 

c-1 

1=1 

Let us denote the elements oi A/ ^ hy [x]. Now define the binary operations + 
and [ , ] on A/ ^ by 

c-1 

1=1 

c 

*2(a;,y,^) =df [M, [y]] = [z] ^ /\ $fc+i(( [| xr^yj^x,y,)z-^). 

k—l i+j—k 

Clearly the structure obtained above is Lie{G). The formulas A, ^I^i and 
provide an absolute interpretation of Lie{G) in G. □ 

Before embarking on the proof of Lemma 12.71 let us state a classical theorem 
of P. Hall-Petresco. If xi, . . . , Xr are free generators of a free group, we define 
words 

Tfe(xi, . . .,Xr = Tk{x), 

inductively by: 

a;^ • ■ = ri(i)"T2(x)(3) • ■ • r„_i(x)(""OT„(x). 

Theorem 2.15. If F is the free group on generators Xi , . . . , x^ then T]^{x) 
belongs to Tk{F). Moreover the Ti are independent of n. 

Also recall that a simple commutator of weight 1 in a set xi, . . . , a;„ S G where 
G is a group is any element of the set and a simple commutator of weight n 
has the form [g, Xi] for some i — 1^ . . .n where g is simple commutator of weight 
n- 1. 

Proof of Lemma \2. 7| We prove that the cyclic i?-modules generated by simple 
commutators of weight > 2 in -0 are interpretable in (G, u). Since each element 
of the basic sequence is a fixed product of integral powers of simple commutators 
of the same weight the result follows. We proceed by a decreasing induction on 
the weight of simple commutators. 
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Firstly note that R P(/g) by Theorem O since Lie{G) ^ Af{R, r, c) as i?-Lie 
algebras. So R is absolutely interpretable in G since Pifa) is interpretable in 
/gj /g is interpretable in Lie{G) by Lemma [2.5[ and finally Lie{G) is inter- 
pretable in G by Lemma [2.41 Moreover the action of i? = -P(/g) on Z{G) = Tc 
is interpretable in G by Corollary 12.61 Hence the cyclic modules are in- 
terpretable in G. Fix k such that 1 < A: < c. Let I be the dimension of the 
interpretation of i? in G and / be the function from the definable subset of 
G where R is defined on onto R. Assume the statement is true for all simple 
commutators of weight i, k < i < c. We prove the statement for elements of 
weight k. Each simple commutator of weight k is of the form [h, g] where h is 
a simple commutator of weight k — 1 and g is a basic commutator of weight 
1. Pick a e R and y € Gaig) such that yZ{G) = g''Z{G). This choice can be 
made by Remark ll.51 Hence there exists v G Z{G) such that y = g'^v. Then by 
Hall-Petresco formula: 

[h,y] = [Kg'^v] 

= [hM[h,9T 

= [h-^g-^hYg" 

= [h,gYT2{h-^g-^h,gpT:,{h-^g-^h,gi'^) 



(6) 

•■•re(/i-ig-i/i,5)(") 



Let g' = T2{h-^g-'h,gpT3{h-^g-^h,gp) ■ ■ ■T,{h-^g-^h,gp . Then g' is 
an element of rfc+i(G). Each Tm{h~^g~^h, g) is a product of integral powers of 
commutators in h~^g~^h and g. So there are integers 5^ such that 

c rii 

r^ih-'g-'h,g)= H 

i—m-^k — l j—1 

Now the existence of the canonical polynomials associated to u implies the 
existence of polynomials 

rij{xi, . ..Xc,y^'^^, ■■■,y'') 
where = {yl^, y^^J, so that 

where . . . , ("),b'^+-'-, . . . jb*^) — whenever i < k. Since actually each 

rij is a sum of integral multiples of products of binomial coefficients there is 
an equation expressible in the first order language of rings so that its unique 
solution is • . • , ("),b'^+-^, . . . ,b'^). Now by induction hypothesis each 

cyclic module uf^, i > k is interpretable in {G,u). So there exists a first order 
formula ^{x, yi, . . . , yr, zi, . . . , z/) (note that any Uij is a certain commutator in 
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u) of the language of groups such that 

g' = T2{h-^g~^h, gpT3{h-'g-'h, gp) . . . T,{h-'g-'h, gp 
^ {G,u) h ^{g',u,gi,...,gi) 

where f{gi, . ..,gi) = a. By Coroharv 12.61 the action of R on Ab{G) is inter- 
pretable in G so clearly there is a formula $' of the language of groups so that 

yT2 = igT2r ^G^'P'iy,g,gi,...,gi). 

So we have 

X = [h,g]°' <^ {G,u) 1= 3z,y{x [h,y]z~'^ A <^{z,u, gi, . . . , gi) 
A<^>'{y,g,gi,...,gi) A [g,y] = 1). 

Thus the formula on the right hand side of in ([7]) interprets the action of R 
on the abelian group [h,g]^ with respect to the parameters u. We notice that 
g and h chosen above are some specific commutators in u. 

In order to prove that the action of R on CG{uij)/Z{G)) is interpretable in 
(G, uij) firstly we notice that Cg(uij) = u{^©Z(G), so the following equivalence 
should be clear. 

xZ{G) - {uijZiG)r ^xr2{G) - (ui,r2{G)r A [x,u,j] = 1, 

for all a £ R. But the right hand side is expressible in the first order language 
of the enriched group {G,uij). The result follows now. □ 

Proof of Corollary \ 2. 8[ Statement (1.) is expressible by formulas of the language 
of (G, u) since the action of R on each Ti{G)/ri+i{G) is absolutely interpretable 
in G. The result for (2.), (3.) and (4.) is a direct consequence of Lemma [HTl □ 

Proof of Lemma \2.10\ Let Basis{x) be the formula obtained in Corollarv 12.91 
Since H = G, we have 

H \= 3xBasis{x). 

Let {hi, . . . , hr) be a tuple of elements of H such that H |= Basisiji) and v 
be the Hall basic sequence based on these elements. Set S ~ P{fLie(H))- As 
a corollary of Theorem 12.61 statement (1.) in Corollarv 12.81 holds in H with Uij 
replaced by Vij . 

Moreover 

xZ{G) = (uijZ(G))'' <^ xT2iG) = (Mi,r2(G))° A [x, G] = 1. 

So the right hand side of can be used with corresponding replacements to 
interpret the action of S on Cnivij) / Z{H). This proves that Statement (2.) 
holds in H with proper replacements. 

To prove that (3.) and (4.) are true in H with proper replacements we will first 
prove that for 2 < « < c the sets 

4 = {i;^ : a € S} 
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are cyclic 5- modules which are interpretable in the enriched structure {H,v). 
To do this we observe that Vij, 2 < i < c, are products of integral powers of 
simple commutators in {vij '■ 1 < j < r} since the same relations hold between 
the Uij and the uij. Now using a decreasing induction on the weight of simple 
commutators in {vij : 1 < j < c} we let Equation © define the S exponents of 
these simple commutators. So by the observation made above the S exponents 
of each Vij , 1 < i < c, 1 < j < Uc can be defined. Now since each ufj is a cyclic 
module and S exponentiation in vfj is defined using the action of R on u^, 
S exponentiation is actually an action and turns vf^ into 5-modules. We just 
remark that the S'-module structure of each vfj is interpretable in (iJ, v) using 
the same formulas that interpret the action of R on u^. Moreover from the 
above paragraph we have that the action of S on Cuivij) j Z{H) is interpreted 
in H using the same formulas that interpret the action of R on Caiuxj) / Z{G). 
The final point to consider is the polynomials t*-''""'. These polynomials make 
sense over any binomial domain. Since i? is a binomial domain and R = S 
hence is S. So the polynomials V^^^ can be regarded to be the same if we 
identify the copies of Z inside the two rings. The statement follows now. □ 



3. Central extensions and elementary equivalence 

The aim of this section is to prove that for any two elementarily equivalent 
binomial domains R and S 

Nr.ARJ)=Nr,c{S,9) 

for any symmetric 2-cocycles /' and , 1 < i < fic- 

Lemma 3.1. The group Nr,c{R) is absolutely interpretable in the ring R and 
the formulas involved in the interpretation depend only on R being a binomial 
domain. 

Proof. The polynomials p and q provide & ^1^^ni dimensional interpretation of 
Nr,c{R) in R. Indeed this object is the group of R points of a nilpotent algebraic 
group. Since the formulas involved in the interpretation depend only on p and 
q and in turn p and q do not depend on R as far as i? is a binomial domain the 
statement follows. □ 

Corollary 3.2. If R = S where R and S are some binomial domains then 

Nr.c{R) = Nr.c{S). 

Lemma 3.3. Let 

G ^ B 

be a central extension of an abelian groups A by a group B. Let (J, 2?) be an 
ultrafilter. Then G"' /T> is isomorphic to a central extension of A'-' /T> by B'^ /T>. 
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We omit the proof of the lemma. Its proof is completely similar to the proof 
of 22[, Lemma 7.1. Otherwise the proof is elementary. 

Lemma 3.4. For any choice of f , Nr.c{R) = Nr^c{R,f)- 

Proof. We will prove the statement using ultrapowers. We need to remark that 
if i? is a binomial domain then for any ultrafilter (J, D) , /T) is also a binomial 
domain. 

In Lemma 11.41 we obtained a 2-cocycle k so that G — Nr^c{R, f) is a central 
extension of Z{G) by G/Z{G) via k. 

Choose (J,P) so that {R+Y /V is wi-saturated. Now by Theorem 1.10 of 
we can conclude that each 

[fT e B\{R+Y lV,®Zi{R+Y IV), 

where [f^Y is the obvious 2-cocycle induced by /*, which in turn implies that 
Er=i(r)^ e S2(©^^^(E+)^/2?,®^^^(i?+)-V2?). Now by definition of the 2- 
cocycle fc, iJ = Nr.dR-' /V) and 

H'^NrAR'/T^, {fT,---YfT) 
are equivalent as extensions of Z{H) by H/Z{H). So in particular 

N^YR'/T^) - NrYR'fD, ifT, iff)- 



On the other hand by Lemma [ 

iNrYR)Y/'D = NrAR-'/T^), 

and 

NrYR'/v, ifT, • ■ • , ifT) = (NrYR, fY'/T^, 

hence,NrYR) = NrYRJ)- □ 
Thus Theorem 11.21 is a direct corollary of Lemma 13.11 and Lemma 13.41 



4. A QiVr,c-group which is not Nr,c 

In this section we prove the existence of a QA^^.c-group over a certain ring which 
is not a N^^cS^onp over any ring. Before that we need to have a description of 
abstract isomorphisms of free nilpotent Lie algebras. 

Lemma 4.1. Let tp : J\f{R,r,c) J\f{S,r,c) he a Lie ring isomorphism. Let 
ipi ■ q/Z{q) — > and ^/^q : 0^ — > f)^ be the isomorphisms induced by ip.Then 

there is a ring isomorphism fi : R ^ S .such that 

V'i(a(a; + = ^(a)'0i(x + Z(g)), Va e i?,Va: eg, 

and 

V'o(aa;) = /i(a)V'o(a^): Va G i?, Va; G g^. 



23 



Proof. We prove that -P(/b) = P{ft))- Then Theorem 12.21 imphes the existence 
of an isomorphism between R and S. Consider the map: 

^l : Pif,) ^ P(/„), (01, 0o) ^ (Vi0i^r\V'o0oV'o"'))- 

Firstly we need to check if P{ft]) is actually the target of the map defined. This 
is a consequence of the fact that -0 is a Lie ring isomorphism. Indeed pick any 
x,y € t). Then, 

h{Mi^i\x + Z{\))),y + z(f))) - Mh{Mh\^ + Zm,^^\y + Z(f)))) 

= Mof^{^i\x + Z{\))),^-\v + Z(f)))) 

The map /i being a homomorphism follows from 
and 

i = 1,2. 

One can easily check that 

li' : P(/„) ^ P(/b), (01, 0o) (Vr'ei^i>o"'^oV'o), 
is the inverse of /i. 

We also denote the isomorphism obtained from i? to 5 by ji. Now choose 
X G g and let a € R. By Theorem 12.21 there exists (0i,0o) G Pifg) that 
a(3; + Z(0)) = </)i(x + ^(fl)). Then 

Ma{x + Z{g)) = ^JiM^ + Z{q)) 

= Vi0iVrV^i(a; + ^(0)) 
= ^(a)V'i(a; + Z(0)). 

One can repeat this argument for i/jq easily. This finishes the proof. □ 

Lemma 4.2. assume thatrj : G ~ Nr^dR, /) Nr^c{S) — H is an isomorphism 
of groups. Then the rings R and S are isomorphic via a map /i : i? — > S". 
Moreover if ryi : Ab{G) — > Ab{H) is the isomorphism induced by rj and rjg : 
Z{G) — > Z[H) is the restriction of rj to Z{G) then we have 

Tji{{xr2{G)r) = {m{xT2{H))r^''\ Vx e G,Va e i?, 

and 

j]ix) = {j^{x))'''^''\ yxeZ{G),yaeR. 
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Proof. To obtain the isomorphism fi : R S we may use Lemma 14.11 since 
Lie{G) = JV{R, r, c) and Lie{H) = N{S, r, c), as Lie algebras. Consider the Lie 
ring isomorphism %p : q = Lie{G) — > Lie{H) — f) induced by rj and define tpi., 
tpo a-nd fi similar to the ones described in Lemma l4.ll 

Any X S can be uniquely written as (a;)i + (x)2 where (a;)i G Ab{G) and 
{x)2 £ 0^- So we obviously have that 

r„iixT2{G)r) = {^Pia{xT2{G))h 

= {iJ,{a)'tlj{xT2{G)) + z)i, for some z e Z{q} 
= {fi{a)^{xT2{G)))i 
= (ryi(xr2))^(") 

for all X in G. A similar argument using 0o and iJjq instead of 0i and ipi proves 
that 

77(2;'') = for all a; e Z(G). 

□ 

Theorem 4.3. Let rj : G = Nr^c{R, f) Nr^dS) = H be an isomorphism of 
groups. Then for each 1 < j < r we have that f^ G ©"^-1^7?+), i.e. each 

f^ is a 2-coboundary. 

Proof. Let the tuple of elements u of G be the one appeared in the definition of a 
QN2,n group. Set r]{uij) = Vij for all {i,j) G /. Let r]i : Ab{G) — > Ab{H) be the 
group isomorphism induced by "q. By Lemma 14.21 there exists an isomorphism 
H: R^ S oi rings so that t]i{xT2{GY) = {r]i{xT 2{G))Y^''\ for ah a in i? and 
X in G. This implies that {viiT2{H), . . . ,virT2{Hy} generates Ab{H) freely as 
an ^-module since {uiiT2{G), . . . ,uirr2{G)} generates Ab{G) freely as an R- 
module. So c = {vn, . . . , uir} generates H as an S'-group. Let v be the Hall 
basic sequence in c then every element h of H has a unique representation v*^. 
Set J = {(j, j) e / : 2 < i < c} and M = n,. By Lemma H?^ 

where g = {gij)(^ij)(zj : S S^^ is a function determined by 77. Since G 
Caiuij) we have to have that ^sWa)) ^ Cnivij). Remark [L5l implies that 
gij — for all {i,j) such that 2 < i < ric-i- Hence one could write 

Choose two arbitrary elements b and 6' in S. Then, 
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where /z/^ =df (M/fc)i<fe<nc- The identity above clearly shows that 

Since ^ is a ring isomorphism this implies that all /■', j — l,...,r, are 2- 
coboundaries as claimed. □ 

Lemma 4.4 (O. V. Belegradek, Q). There is a ring R, R = Tj such that 
Ext{R+,R+) ^ 0. 

Proof of Theorem \1.3[ By Lemma 14.41 there exists a ring R such that R = 
and Ext{R^,R^) ^ 0. Then by Theorem 14.31 there has to exist 2-cocycles 
f' : R+ X R+ ^ ©Ei-R^' 1 < j < ri, such that 

H = NrAR,f\...,f")^NrAR)- 

We note that H ^ Nr.c{S) for any binomial domain S by Theorem l4.3l Moreover 
= G by Lemma Eil □ 
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